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We investigate the quantum capacity of noisy quantum channels which can be represented by 
coupling a system to an effectively small environment. A capacity formula is derived for all cases 
where both system and environment are two-dimensional — including all extremal qubit channels. 
Similarly, for channels acting on higher dimensional systems we show that the capacity can be 
determined if the channel arises from a sufficiently small coupling to a qubit environment. Extensions 
to instances of channels with larger environment are provided and it is shown that bounds on the 
capacity with unconstrained environment can be obtained from decompositions into channels with 
small environment. 



I. INTRODUCTION 

One of the key concepts in both classical and quantum 
information theory is the capacity of a channel. That 
is, the maximal number of bits — or qubits — that can be 
transmitted reliably per use of the channel. In the classi- 
cal world Shannon's seminal coding theorem enables us to 
determine the capacity of every classical channel. How- 
ever, for the coherent transmission of quantum informa- 
tion through a quantum channel no comparable coding 
theorem is known. 

In this work we determine the quantum capacity for 
channels which arise from interactions between a system 
and an effectively small environment. Physically, these 
channels could correspond to the dephasing of an elec- 
tron spin in a quantum dot, the spontaneous emission 
in a two-level atom or the loss of a photon in an opti- 
cal fiber. We will provide a capacity formula based on 
the coherent information for all cases where system and 
environment are qubits. This includes in particular all 
extremal qubit channels, i.e., those into which any qubit 
channel can be decomposed. For larger systems we find 
a similar result if only the coupling to the environment 
is sufficiently small. Note that the size of the environ- 
ment which matters in this context is not the physical 
one, but the effective size given by a minimal represen- 
tation of the channel. Along the way we find instances 
of channels with larger environment to which the results 
can be extended. Moreover, we show that additivity of 
the quantum capacity implies its convexity so that up- 
per bounds on the quantum capacity of channels with 
unconstrained environment can be obtained from mixing 
channels with small environment. 

We will start by introducing the basic tools and no- 
tions, then derive the capacity formula in the qubit case 
and finally treat systems of higher dimension. 

II. PRELIMINARIES 

Consider a quantum system characterized by a density 
operator p of dimension d. Every quantum channel T 



can be represented by a unitary coupling to an environ- 
ment which is initially in a pure state ^ of dimension 
d E <d 2 . That is, p^T(p) = tT E [U{p®<p E )U i ;]. Alter- 
natively we can write any channel as T(p) = 5Zi=i AipA\ 
where the Kraus operators A4 fulfill A\Ai — 1. The 
conjugate channel T(p) = trg [lf(p <8> v?b)C/^] is defined 
as a mapping from the system (which is traced out in the 
end) to the environment. Its Kraus operators are given 
by (Ai) kl = (A k ) u 0. 

The quantum capacity Q{T) is the maximal asymptot- 
ically achievable rate at which we can reliably transmit 
quantum information — measured in number of qubits — 
through a channel (cf.[lj). A major theoretical step was 
the proof of the capacity theorem |3( stating that 

Q(T) = lim - sup j(T® n ,p) , (1) 

n^oo n p 

J{T, P ) = S(T(p)) - S(f (p)) , (2) 

where J is called coherent information and S(p) = 
— tr[plog 2 p] is the von Neumann entropy. The evalua- 
tion of the expression in Eq.Q is a daunting task. First, 
the regularization n — > 00 appears to be generally nec- 
essary since there are channels for which the maximized 
coherent information is non-additive 0. Second, J(T,p) 
is in general not concave in p allowing for a complex land- 
scape of local maxima which are not global ones. We will 
show in the following that for the considered channels 
with small environment these two obstacles can, how- 
ever, be avoided so that the calculation of Q(T) becomes 
a feasible task. The main tool behind is the concept 
of degradability of a channel introduced by Devetak and 
Shor 1. 

A channel is called degradable if it can simulate its con- 
jugate in the sense that there is another channel $ which 
composed with T yields T = $ o T . Similarly, we call 
it anti- degradable if the conjugate T is degradable. The 
importance of this property stems from the fact that the 
coherent information then becomes a conditional entropy 
51 which is in turn sub-additive and concave. In other 
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words, for a set of degradable channels Ti one has 



T, 



] sup J (Ti,p) , 



(3) 



for which local maxima are already global ones. On the 
other hand, if T is anti-degradablc then the no-cloning 
theorem implies Q{T) = 0. Channels which are known 
to be (anti-)degradable are lossy bosonic channels |E0' 
channels with diagonal Kraus operators p| and qubit am- 
plitude damping channels 

Let us now discuss how to check whether a channel is 
(anti-) degradable. To this end consider the generic case 
where T is invertible. Then degradability is equivalent 
to complete positivity of $ = T o T _1 . Similarly, anti- 
degradability is related to complete positivity of 
To express this in a more convenient form we exploit 
Jamiolkowski's operator-map duality 9] which assigns a 
bipartite operator r = (T ® id) (a;) to each channel T 
by sending half of a (unnormalized) maximally entan- 
gled state u> — Ylij=i N)0'il through T. Similarly, we 
can assign to each channel a transfer matrix r r which is 
obtained via the involution (ij\r r \kl) = (ifc|T|j7). The 
advantage of these two representations is that complete 
positivity of T reduces to r > and concatenating and 
inverting channels boils down to matrix multiplication 
and matrix inversion on the level of r r . Hence, checking 
degradability becomes equivalent to verifying positivity 
of the eigenvalues of 



f r (r r ) 



> . 



(4) 



Likewise, anti-degradability amounts to positivity of r$-i 
and if both t$,t$-i > then T and T are unitarily 
equivalent. We will now apply these tools to channels 
with small environment. 



III. QUBIT CHANNELS 

Consider qubit channels with a qubit environment, i.e., 
d = <1e = 2. We will first show that every such channel 
is either degradable or anti-degradable, then derive a ca- 
pacity formula and finally sketch the application of the 
result to arbitrary qubit channels. The latter will be 
based on a general convexity property for the quantum 
capacity. 

To start with we utilize that two channels have the 
same capacity if they differ merely by unitaries acting on 
input and output. Building equivalence classes in this 
way reduces the number of parameters to two (a, (3 £ 
R) and allows us (following 10]) to represent every such 
channel by Kraus operators in the normal form 



Ax 



cos a 
cos (3 



A, 



sin/3 



sin a 







(5) 



For a = (3 this represents a dephasing channel Q and for 
(3 = an amplitude damping channel [8j . As the set of in- 
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FIG. 1: Quantum capacity Q of extremal qubit channels pa- 
rameterized by the normal form in Eq.JKJ. For a = (3 this rep- 
resents a dephasing channel and for j3 = an amplitude damp- 
ing channel. Whereas the peaks Q — 1 reflect unitary evolu- 
tions, the regions with Q — correspond to anti-degradable 
channels for which most of the information is lost to the en- 
vironment. 



vertible channels T (and conjugates T) is dense, it is suf- 
ficient to consider the invertible case — the general state- 
ment will then follow from continuity . We denote the 
spectra which we have to check according to Eq.Q by 
spec(r$) = {0, 0,Ai,A2} and spec(r $ -i) = {0,0, Ai,A2}- 
The reason for the two-dimensional null space will be- 
come clear below Ea. (|llll . Straight forward algebra 
shows that 



Ai 
A 2 



Ai cos 2a 
A 2 cos 2/3 



(6) 



As $ and 4> _1 are trace preserving we have that trr$ = 
trr$-i — d so that in both cases at most one of the 
eigenvalues can be negative. Together with Eq.(JHJ this 
implies that either r$ > or r$-i > 0. Hence, the ca- 
pacity Q(T) is zero iff cos(2a)/ cos(2/3) < and given by 
the supremum of the coherent information otherwise. In 
order to evaluate the latter we note that the chosen rep- 
resentation in Eq. has the property of being covariant 
w.r.t. a o~ v Pauli rotation: 



o- z T(p)a z = T(a z pcr z ), cr z T(p)a z = T(a z pa z 



(J) 



Together with Eq. J2J) and the concavity of the coherent 
information for degradable channels this implies that 



j(T,{p + a z pa z )/i) >J{T,p) 



(8) 



Hence, diagonal input states maximize the coherent in- 
formation and joining pieces then yields the capacity 
formula (see Fig.l) in the region of non-zero capacity 
(cos(2a)/cos(2/3) > 0): 

Q(T) = max h (p cos 2 a + ( 1 - p) sin 2 0) (9) 

pe[o,X] 

— /i(psin 2 a + (1 — p) sin 2 (3) , 
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where h(x) = — xlog 2 x — (1 — x) log 2 (l — x) is the binary 
entropy function. This extends the findings of @ to 
arbitrary qubit channels with two Kraus operators. 

There are several ways of exploiting this result for 
qubit channels with unconstrained environment. First, 
for any composition T = T\ o T 2 of channels Ti with 
known capacity we can make use of the bottleneck in- 
equality Q(T) < min{Q(Ti),Q(T 2 )}. Second, we can 
consider convex combinations T — YliPi^i with pi > 0. 
In fact, every qubit channel can be convexly decomposed 
into channels with (Ie — 2, as it was proven in [T(i| 
that every extremal qubit channel can be represented by 
Kraus operators in the normal form of Eq.{5J. In order 
to apply this we need the following. 

IV. CONVEXITY OF THE QUANTUM 
CAPACITY 

The general behavior of the quantum capacity under 
mixing of channels is not known — a problem reminiscent 
of a long-standing question in the theory of entangle- 
ment distillation However, one can easily show 
that additivity Q(0 4 T l ) = £<Q(2i) impl les convex- 
ity Q{J2iPiTi) < z2iPiQ(Ti)- To see this we start from 
Eq.Q applied to a convex combination pT\ + (1 — p)T 2 : 

l -j((pT 1 + (l-p)T 2 f\p) 
^ ~ E ( m ) pm{l -P) n ~ m Q( T i m ® T 2 n ~ m ) 

m=0 ^ ' 

= pQ(T 1 ) + (l-p)Q(T 2 ) , (10) 

where the inequality reflects convexity of the coherent 
information w.r.t. the channel and the last step follows 
from the additivity hypothesis together with the summa- 
tion of the binomial series. Note that the required ad- 
ditivity of Q on tensor powers is already implied by the 
simple additivity Q(Ti®T 2 ) = Q{T{) + Q(T 2 ) 13]. Since 
the quantum capacity is additive on degradable (resp. 
anti-degradable) channels, it is also convex on these sets. 
That is, if we decompose a qubit channel (now with un- 
constrained environment) into degradable extremal chan- 
nels, we get a simple upper bound on its capacity by 
exploiting convexity together with Eq.@. Moreover, if 
a channel admits a convex decomposition into extremal 
channels with zero capacity (i.e., anti-degradable ones), 
then it also has vanishing capacity. 

V. HIGHER DIMENSIONS 

We will now investigate channels acting on higher di- 
mensional quantum systems. Our aim is to prove that a 
channel in any dimension is degradable if it arises from a 
sufficiently small coupling to a qubit environment. This 
will follow from a more general result on channels which 
we call twisted diagonal and for which ds < d. 



Consider a completely positive map T(p) — J2i AipAj 
acting on a d dimensional system with ad£ dimensional 
environment. We will call T twisted diagonal if there 
exist invertible matrices X, Y such that YAiX is diag- 
onal with diagonal entries o}*\ I = l,...,d and asso- 
ciated normalized vectors oc X^=i a l^l*)- Related 
to these maps we introduce a Hermitian d x d matrix 
H with matrix elements H^i = [(YY <! )~ 1 ]ki/ (ipk\ipl) an d 
show that the positivity H > is equivalent to degrad- 
ability of T. To this end denote by Tx,Ty the com- 
pletely positive maps with one Kraus operator X and Y 
respectively. For degradability we have to check com- 
plete positivity of TT^ 1 . This is, however, equivalent to 
* = TTxiTyTTx)' 1 being completely positive, where 
the twisted diagonal property now allows us to easily 
compute the inverse. The Jamiolkowski operator r cor- 
responding to VP can then be derived in a straight forward 
way and has the form 

d 

T= ^ H kl \i, l )(i> k \®\l)(k\. (11) 

k,l=l 

Since {It/;;} ® |Z}} is a set of orthonormal vectors, H and 
t have the same non-zero spectrum. Hence, H > iff T 
is degradable. Moreover, in the special case of diagonal 
channels for which X = Y = 1 wc get H = 1 recovering 
the result of that all diagonal channels are degradable. 

The next step in our argumentation is to show that 
all channels with = 2 are twisted diagonal. More 
precisely, the set of Kraus operators {Ai, A 2 } for which 
there exist invertible matrices X, Y such that YA^X is 
diagonal, is dense. To see this consider the polar de- 

— 1/2 i 

composition Ai — UiPi and choose Y = RP 1 U{ 
and X = P^^RT 1 . This maps Ai h 1 and A 2 h-> 

RiP^^UlU^P^'^R- 1 so that we only have to 
choose R such that it diagonalizes the remaining part. 

For channels arising from coupling a o?-dimensional sys- 
tem to a qubit environment we can thus resort to the 
degradability criterion H > 0. In order to complete the 
argumentation we note that H = 1 for the ideal channel 
as well as for all unitary evolutions of the system. As H is 
continuous under varying the channel, it will remain pos- 
itive (and the channel thus degradable) for a sufficiently 
small coupling to a qubit environment. Hence, for all 
these channels one can efficiently compute the quantum 
capacity. 

One might wonder how large this set of degradable 
channels is. Clearly, for d = 2 these are exactly half of the 
channels — the other half is anti-degradable. Sampling 
channels according to the Haar measure gives that 10% 
(1%) of the channels remain degradable for d — 3 (d = 4). 

VI. CONCLUSION 

In summary we showed that the quantum capacity can 
be calculated for many channels arising from coupling a 
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system to an effectively small environment. This in par- 
ticular completes the picture in the case where both sys- 
tem and environment are qubits — analogous to the Gaus- 
sian bosonic situation where both are characterized by 
a single mode. The results are based on the degradability 
of the considered channels. This property fails to be true 
in general for larger environment — even in the vicinity of 
the ideal channel (l4|. However, one can use the shown 
convexity property of the channel capacity (or that of re- 
cently proposed assisted versions 15]) in order to derive 



upper bounds. 
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